JPH04308B2 - - Google Patents

Info

Publication number
JPH04308B2
JPH04308B2 JP56196500A JP19650081A JPH04308B2 JP H04308 B2 JPH04308 B2 JP H04308B2 JP 56196500 A JP56196500 A JP 56196500A JP 19650081 A JP19650081 A JP 19650081A JP H04308 B2 JPH04308 B2 JP H04308B2
Authority
JP
Japan
Prior art keywords
character
pattern
string
mark bit
text
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP56196500A
Other languages
English (en)
Japanese (ja)
Other versions
JPS5897743A (ja
Inventor
Akihiko Konagaya
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP56196500A priority Critical patent/JPS5897743A/ja
Publication of JPS5897743A publication Critical patent/JPS5897743A/ja
Publication of JPH04308B2 publication Critical patent/JPH04308B2/ja
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP56196500A 1981-12-07 1981-12-07 高速文字列マツチング方法 Granted JPS5897743A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56196500A JPS5897743A (ja) 1981-12-07 1981-12-07 高速文字列マツチング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56196500A JPS5897743A (ja) 1981-12-07 1981-12-07 高速文字列マツチング方法

Publications (2)

Publication Number Publication Date
JPS5897743A JPS5897743A (ja) 1983-06-10
JPH04308B2 true JPH04308B2 (en]) 1992-01-07

Family

ID=16358784

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56196500A Granted JPS5897743A (ja) 1981-12-07 1981-12-07 高速文字列マツチング方法

Country Status (1)

Country Link
JP (1) JPS5897743A (en])

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2182789B (en) * 1985-11-08 1989-03-08 Texas Instruments Ltd A content addressable memory
JPH0752449B2 (ja) * 1986-06-09 1995-06-05 富士通株式会社 手書き入力辞書検索装置
FR2609570B1 (fr) * 1987-01-14 1992-12-04 Univ Lille Flandres Artois Procede de commande d'une memoire electronique, moyens pour la mise en oeuvre de ce procede et installations equipees de ces moyens
JPH0833896B2 (ja) * 1987-02-23 1996-03-29 株式会社日立製作所 文字列検索装置の障害検出方式
JPS63298893A (ja) * 1987-05-29 1988-12-06 Nippon Telegr & Teleph Corp <Ntt> 連想メモリ装置
JPH05189485A (ja) * 1992-01-09 1993-07-30 Pfu Ltd キーワード検索方式

Also Published As

Publication number Publication date
JPS5897743A (ja) 1983-06-10

Similar Documents

Publication Publication Date Title
US6295576B1 (en) Associative memory having a mask function for use in a network router
US5452451A (en) System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions
JPS5823375A (ja) デ−タ−処理システムにおけるキヤツシユの選択的クリア方法および装置
US5758148A (en) System and method for searching a data base using a content-searchable memory
US5293616A (en) Method and apparatus for representing and interrogating an index in a digital memory
JP2511434B2 (ja) パタ−ンをアドレス可能なメモリ
JP2737173B2 (ja) 記号列照合装置とその制御方法
JP2000353388A (ja) 内容参照可能メモリの改良
US6470334B1 (en) Document retrieval apparatus
JP3213244B2 (ja) データ圧縮方法およびデータ処理システム
JPH04308B2 (en])
US4979101A (en) Apparatus for retrieving character strings
JP2609196B2 (ja) 類似度計算装置
JPH1027183A (ja) データ登録方法および装置
JP2880199B2 (ja) 記号列検索方法および検索装置
JP2880192B2 (ja) 文字列検索方法及び装置
JP2825009B2 (ja) 記号列検索方法および装置
JPH0550078B2 (en])
RU2065207C1 (ru) Ассоциативная запоминающая матрица
Yamada et al. A character string search processor
JPH03118661A (ja) 単語検索装置
WO2023210643A1 (ja) 全文検索プロセッサ
JPH043251A (ja) 文書検索方法および文書検索処理装置
JPH04205561A (ja) 用語辞書による文書検索システム
JPS62254234A (ja) 記号列識別装置とその制御方式